APPENDIX X 



InformUpdateProcess(status) (* macro, describes interface to update process *) 

(*If status = new, update process sends entire forwarding table.*) 
(*If status = free, update process sends next update *) 

Protocol Actions at Server to Send Updates Reliably 

NEW_UPDATE(L, B) (* routine called by update process to send new update B *) 

With LinkArray[L] DO 

Bu£fer:= B (* store update for possible retransmission *) 

SendUpdate(L, Serverld, Connectid, SequenceNumber, Buffer) 
StartRetransmitTimer(L,RetransmitTimerValue) 
Retransnuts:= 0; 

RETRANSMIT_TIMER_EXPIRY(L) (* called when retransmit timer expires *) 

With LinkArray[L] DO 

If Retransmits > MaxRetransmits then RestartConnection(L) 
Else 

SendUpdate(L, Serverld, Connectid, SequenceNumber, Buffer) 
.StartRetransmitTimer(L,RetransmitTimerValue) 
Retransmits™ Retransmits + 1; 

RECEIVE(L, Ack) (* called when an ack is received *) 

WithLinkArray[L]DO 

If Ack. Connectid = Connectid and Ack.ServerId = Serverld and 
Ack. SequenceNumber = SequenceNumber then 

If SequenceNumber is at maximum value then RestartConnection(L); 
Else (* packet received by client, and can send next update *) 

SequenceNumber— SequenceNumber + 1; 
StopRetransmitTimer; 
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InfonnUpdateProcess(free) ; 




(* ready to receive next update *) 
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